On the generalization of quantum state comparison 
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We investigate the unambiguous comparison of quantum states in a scenario that is more general 
than the one that was originally suggested by Barnett et al. First, we find the optimal solution for the 
comparison of two states taken from a set of two pure states with arbitrary a priori probabilities. 
We show that the optimal coherent measurement is always superior to the optimal incoherent 
measurement. Second, we develop a strategy for the comparison of two states from a set of pure 
states, and find an optimal solution for some parameter range when N = 3. In both cases we use 
the reduction method for the corresponding problem of mixed state discrimination, as introduced 
by Raynal et al., which reduces the problem to the discrimination of two pure states only for N — 2. 
Finally, we provide a necessary and sufficient condition for unambiguous comparison of mixed states 
to be possible. 

PACS numbers: 03.67.-a,03.65.Ta 



I. INTRODUCTION 

The laws of quantum mechanics do not allow the 
perfect discrimination of two non-orthogonal quantum 
states \tpi) and \tp2)- Consequently, given a set of non- 
orthogonal states 1^2)}, it is also impossible to find 
out with probability one whether two quantum states, 
drawn from this set, are identical (namely, the total state 
is either IV'iV'i) or IV'aV'a)) or differcnt (i.e. the total state 
is either IV'iV'2) or |V'2'0i))· What is the optimal probabil- 
ity of success, when no errors are allowed? This problem 
has been introduced by Barnett, Chefles and Jex pj and 
is called unambiguous quantum state comparison. It has 
been solved for the case that the a priori probabilities 
for the two ensemble states are equal |I| . The task of de- 
termining whether C given states taken from a set of A" 
pure states with equal a priori probabilities are identical 
or not has been investigated in [2j,|3j. 

In this article, we consider the most general case of 
unambiguous state comparison, also admitting mixed 
states. We provide sufficient and necessary conditions, 
for which this task can succeed. Furthermore, the com- 
parison of two states drawn from a set of A" pure states 
with arbitrary a priori probabilities is investigated, and 
an optimal solution is found for the case A" = 2, as well 
as for a range of parameters in the case A~ = 3, using 
the reduction techniques for mixed state discrimination 
developed in p|. This method is also applied for general 
N. We address the question of how much can be gained in 
the optimal coherent strategy (i.e. with global measure- 
ments on the two given states), as compared to the best 
incoherent strategy (i.e. consecutive measurements) . 

Our paper is organized as follows: in section [H] we 
define the most general state comparison problem, and 
explain the connection to mixed state discrimination. In 
section IIIII we find the optimal solution for comparing 



two states, drawn from a set of two states. In section HVI 
we develop the formalism for the comparison of two out 
of A^ states, and apply it to N = 3. In section we 
derive sufficient and necessary conditions for the general 
task of mixed state comparison to be successful, before 
concluding in section IVÏl 



II. GENERAL STATE COMPARISON 

Let us define the task of state comparison in the most 
general way: Given C quantum states of arbitrary dimen- 
sion, each of them taken from a set of N possible ( in gen- 
eral mixed) quantum states {tti, . . . ,ttn} that oceur with 
corresponding a priori probabilities {qi, . . . , qisr}. Unam- 
biguous state comparison "C out of N " is performed by 
doing a measurement, which allows with probability P to 
decide without doubt whether all C states are equal, or 
whether at least one of them is differcnt. The best possi- 
ble probability of success P op t is reached in optimal state 
comparison. 

A measurement is most generally described as a pos- 
itive operator-valued measurement (POVM), i.e. a de- 
composition of the identity operator into a set of n posi- 
tive operators Q 



F 1 , . . . , F n > 0, satisfying ^ Fi = 1. 



(1) 



The probability for a system in a state Qk to yield the out- 
come corresponding to Fi is given by pktr(FiQk), where 
Pk is the a priori probability for the system being in state 
Qk- For the task of unambiguous state comparison, we 
necd at least two measurements F„ and Fj,, having van- 
ishing probabilities in the case where the total state is 
composed of diffcrent or equal states, respectively. This 
means, that for all (p k , g k ) e {(q n ■ ■ ■ qia,^ • -(8^) | 
«i, . . . , ic £ {!>•••) N}} we demand 
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Pktr{F a g k ) > ^ 3m: 
Pktr(F b g k ) >0 « í; 



hn 



: Qk = K m ® C - 



(2a) 
(2b) 
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However, measurements which satisfy this defining prop- 
erty will in general not sum up to the identity, thus ad- 
mitting the inconclusive measurement F? = 1 — F a — F b , 
which has to be a positive operator. In order to find an 
optimal solution to the problem, one has to minimize the 
probability for the inconclusive answer 5Z fc í>fc tr(i*?0fc), 
or equivalently maximize the rate of success given by 

P = J2Pk^((F a + F b )g k ). (3) 

k 

The problem of finding the optimal measurement for 
state comparison can be addressed by considering the op- 
timal solution of a related problem, namely unambiguous 
state discrimination. Here, two states p a and Pb have to 
be distinguished without error, but admitting an incon- 
clusive answer. In order to see the connection between 
the two tasks, consider the mixed states 




with a priori probabilities 

Va = ^ ^ aild Vb = ^~Va- (4c) 

i 

Now, a POVM, which satisfies 10) also has 

F aPb =0 and F bPa = 0, (5) 

and furthermore the probability of success © which has 
to be optimizcd can be rcwritten as 

P = i la tr(F aPa ) + Vb tr(F bPb ). (6) 

These equations are characteristic for unambiguous state 
discrimination. Thus an optimal solution to the problem 
of unambiguous discrimination (UD) of Pa and Pb , which 
in addition satisfies J5J), is also the optimal solution to 
the related problem of unambiguous state comparison. 
The task of optimal UD of mixed states has been studied 
in the literature 0, E i, . 

III. STATE COMPARISON "TWO OUT OF 
TWO" 

We first consider explicitly the most simple case of 
state comparison, namely "two out of two" with the 
states subject to comparison being pure states \ipi) and 
\ip2), both of which are vectors in a Hilbert space of any 
dimension. The two states may appear with arbitrary 
(but non-vanishing) a priori probabilities q± and q 2 • The 
trivial cases, where both states are co-linear or orthog- 
onal are not considered. Without loss of generality the 
phase between the two states can be chosen to be real, 



so that their overlap is determined by their relative angle 

cosí? := <Vi| V>2> e]0,l[. (7) 

We consider the related UD problem of the correspond- 
ing mixed states, which are according to the equations (QJ 
given by 

Pa = ±(ql\Í>MMi\+q%\M2)(Í>M, (8a) 
Pb = 1(1^2X^1^1 + hfeViX^il), (8b) 
appearing with a priori probabilities 

Va =<li+<à and Vb = 2<7i<72- (8c) 

Note, that r\ a > r\ b always holds. In what follows, we con- 
struct an optimal solution of this related UD problem and 
then show that the POVM of this solution satisfies J5J), 
thus providing an optimal solution of the unambiguous 
state comparison task. 

A. Reduction to the Non- Trivial Subspace 

It has been shown by Raynal, Lütkenhaus and van Enk 
Q that the optimal UD of mixed states can be reduced to 
a subspace of the Hilbert space in such a way, that the rel- 
evant density matrices, acting on the reduced space, have 
equal rank and their kernels form non-orthogonal sub- 
spaces, the intersection of which is zero. This is achieved 
in two reduction steps: In the first reduction step, the 
Hilbert space is reduced to its non-trivial part, removing 
that part of the Hilbert space, where no UD is possible 
at all. We will denote this reduced space as H. It is given 
by the particular space, where 

S P * H S Pb = and K Pa n K. Pb = (9) 

holds. Here K p is the kernel of P and iS p its support, 
defined as the ortho-complement to the kernel Thus, 
Ti. contains only the direct sum of the support of Pa and 
Pbl i.e. H = S Pa @ S Pb . 
For our system, we have 

S Pa = spajx(\ipiipi),\ip2i/)2)), (10a) 
S Pb = spanflV'iV'a}, (10b) 

which already satisfy S Pa nS Pb = {0} due to the linear in- 
dependence of and \tp2)- For the further calculation 
it is convenient to rewrite both supports in an appropri- 
ate basis of Tí. Therefore consider complementary nor- 
malized vectors IV'2) G s Pan(|'i/'i), IV^))) which are 
in the same plane as l^i) and \ip2), but orthogonal to the 
corresponding vector, i.e. I^i) -L \ipi) and \ip 2 ) -L l^)- 
Then, an orthonormal basis of Ti. is given by 

l ei > 2 > = ^(l^i>±l^>), (Ha) 

M = ^(IM)±Pi)). ( llb ) 
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with n± — vT± cos 2 ■&. In equation Ijllafl . the +(— )-sign 
refers to the index 1(2) and in (|llb(l to 3(4) respectively. 

By this choice, one immediately has JC Pa = 
span(|e3), |e 4 )) and \e-2) € JC Pb . Let us denote by P+ = 
|ei)(ei| + |e 3 )(e 3 | (P_ = |e 2 )(e 2 | + |e 4 ){e 4 |) the projec- 
tor onto that subspace, which is symmetric (antisym- 
metric) under exchanging and | -02 } - Then, due to 
\tpl 1P2) G S Pb , 



_ V2- 



l'b 



(12) 



must hold, where I7) is normalized and has the compo- 
nents 



l(ei|7)l 



2cosi? 



and |(e 3 |7)| 



(13) 



Since P_ + P+ = Ih, the second spanning vector of S Pb 
has to be P_ |'i/>iV ; 2) = —P-IV^i)- This vector, however, 
cannot have any component in direction of \e2) € IC Pb and 
therefore has to be parallel to |e 4 ). Thus, we finally write 
the non-trivial Hilbert spacc Ti as 



H = S, 



Pa -^ S p b = span(|ei), |e 2 » © span(|7), |e 4 )). (14) 



In our basis, we immediately find 

K% = span(|e 3 ), |e 4 » n S Pb = span(|e 4 )), (20a) 
/C fc n = span(| 7 i ),|e 2 ))n5 Pa =span(|e 2 )), (20b) 

since I7) D" |e 3 ) and \^^) !/( |ei) holds. 

Now the optimization problem can be reduced to Ti' = 
span(|ei), |e 3 )). Since the remaining problem is two- 
dimensional, it can be considered as the well-known dis- 
crimination of pure states. Indeed, the problem reduces 
to the UD of 



Pa = 

p'b 



= ±P 



Ca 



f p„P+ = |ei)(ei|, 



Calculating the normalization factors Ç a 
Cb = ti(P + p b ), one obtains Ca = C& = C 
the a priori probabilities of the reduced 
unchanged, n'„ = r] a and 77^, = r\b- Jaeg' 
have derived [l(| the optimal UD of two 
an unbalanced probability distribution. 
sult for the discrimination between |ei) 
timal rate of success for UD of p a and 



(21a) 
(21b) 

= tr{P + p a ) and 
= ^n 2 ^ and thus 
problem remain 
er and Shimony 
pure states with 
Using their re- 
and I7), the op- 
Pb calculates to 



Due to the particular choice of basis, we further find 
JC Pb = span(|7 ± ), |e 2 )), where |7 X ) is a normalized vector 
satisfying ^ _L | 7 ) and P_|7 X ) = P-I7) = 0. 



-Popt — 



1 — 2 A /?/ a ?7b cos •& if {*} 
(l - f sin 2 <&) else, 



(22) 



B. Optimal Solution 

In the second reduction step shown in Q, one reduces 
the space by those parts, which allow perfect UD. Thcsc 
parts are given by 



K-a ■= K-Pa n S Pb aild ^6 ! = K>Pb n Spa ■ 

The Hilbert space Ti can then be decomposed into 



(15) 



H = H' (16) 

where Ti' is conveniently chosen to be the ortho- 
complement of © JC^ . Denoting by Pn 1 the projector 
onto Ti.', and further writing ( a , (b for appropriate nor- 
malization constants, the density matrices 



Pa = -^PH'PaPw and p' b = ±P H 'PbP 



(17) 



are states acting on Ti' and having a priori probabilities 

(18) 



/ VaÇa j'i / 

Va = ~ T~ and Vb = 1 - la. 



c 

where £ := Ç a Va + CbVb- Suppose that P' is the optimal 
rate of success for this reduced problem. Then the opti- 
mal rate of success of the complete problem was shown 
to be 



Popt = 1 - (1 - P')(. 



(19) 



where Q is the condition 

q ^ [Va~ 
COS V < a 

V Vb 



1 - 



Va - Vb 



Va 



(*) 



Further, the optimal POVM of the reduced problem is 
given by 



In the region, where ©) holds, 
1 - 



and F 6 ' = /3|e 3 )(e 3 | 



^l(ei|7)l 



P = 



l(e 3 |7)l 2 • 



1 



l(e 3 |7)| 2 



(23) 



(24a) 



(24b) 



and a = 1, j3 = elsewhere. The optimal measurement 
of the full problem is then given by 

F a = F^ + P K n and Fb = F b ' + Picq> (25) 

where P^n = |e 2 )(e 2 | and P/çn = |e 4 )(e 4 1 . The fact that 
the projectors |e 2 )(e 2 | and |e 4 )(e 4 | have to be part of the 
optimal POVMs F a and Fb, respectively, was already 
obvious from the structure of the kernels and supports, 
since |e 2 ) and |e 4 ) are orthogonal and part of either S Pa 
or S Pb . 

Now one easily verifies, that condition (jSJ holds 
for this measurement, by noting that | (ipiipi |e 2 ) | 2 = 



4 



KV^MI 2 > and |(V>i^2|e 4 >| 2 = KV^iK)] 2 > 0. 
Thus we have found the optimal solution for unambigu- 
ous two-dimensional state comparison. Furthermore, as 
we discuss in the following, this solution is always bet- 
ter then a separable measurement on both states, which 
becomes manifest by the fact, that F a and Fb are not 
separable, i.e. the partial transpose fails to be positive 
semidefinite. 



C. Discussion 

In the literature, an optimal solution for the problem 
of state comparison has only been found for the case of 
equal probabilities. Barnett, Chefles and Jex showed, 
that in this case the optimal rate of success is given by 
P = 1 — cos??, which is our result for qi = q 2 = \- This 
particular result was also obtained by Rudolph, Spekkens 
and Turner pj, by providing a general upper and lower 
bound for the rate of success of an UD of mixed states. 
Their upper bound matches our result only in situations, 
where (Q holds. On the other hand, their lower bound 
turns out to match our optimal result for all parame- 
ters and thus our calculation has proven, that their lower 
bound is indeed optimal for the UD of p a and /%. 

Let us compare our result with the naïve incoher- 
ent strategy, where both states are measured consec- 
utively. The straightforward approach of the optimal 
POVM {Fi, F2, F?} for unambiguous discrimination be- 
tween |í/>i) and ^2), leads to 



F a sep = F 1 (g>F 1 +F 2 
F^ cp = F^h + h 



F2, 



(26a) 
(26b) 



This naïve method is indeed the optimal separable mea- 
surement, as shown in appendix^ It has a rate of suc- 
cess given by the square of the success probability for 
unambiguous discrimination of |i/>i) and \ip2), ie. [l0| 



(1-2^/çIgJcosi?) 2 



. sin 4 í? 



if {**J 

else, 



(27) 



where ç max is the maximum of q\ and q 2 , and is the 
condition 



cosí? < 



1 - Çn 



(**) 



Pscp, which of course 



In FIG. we show the gain P opt 
is always positive or zero. This gain has its absolute 
maximum of j at qi = ^ and í? = |. While for fixed 
angles the maximum gain is always at Çi = 5, one finds 
for fixed a priori probabilities, that at some regions there 
are two màxima. The maximum in low vàlues of cosí? 
appears, where holds without having Q satisfied. 
Also note, that the gain function is asymmetric in cosí?, 
while it is symmetric in q\. In FIG. [5J the gain of the 
coherent versus the incoherent strategy is illustrated for 
the parameters qi = \ and q\ — > 1. 




FIG. 1: Contour plot of the gain P op t — P scp , where higher 
gain corresponds to brighter shade. White stands for a gain 
value of 0.25, black for a value of 0.0125, and each contour 
line corresponds to a step of 0.0125. The dashed lines divide 
the set of parameters into regions where both © and lt**t 
hold (lower left), neither of both condition holds (top right) 
and lt**ll holds, but J*J does not (remaining small stripe). 
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IV. STATE COMPARISON "TWO OUT OF N" 

Next, we investigate the problem of unambiguous state 
comparison "two out of N" for pure states. As shown 
by Chefles et al. 0] for equal probabilities and in sec- 
tion for arbitrary probabilities, this can only work if 
all N states are linearly independent, thus spanning an 



. 8 



. 6 



0.2 



cos 1? 

FIG. 2: Rate of success for state comparison "two out of two" 
with qi = \ (upper graph) and çi — > 1 (lower graph). The 
sòlid line is the optimal result, and the dashed line corre- 
sponds to the best separable measurement. 
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A-dimensional Hilbert space. Again this unambiguous 
state comparison is related to the UD of 



P a = ^XA^^^íI, 

i 

N 
i¥=3 

having a priori probabilities 

We immediately obtain 

s p a = ® span(|V#i}), 

i 

S P» = S P an (IV'í'0i)) 



(28a) 
(28b) 

(28c) 
(29a) 



= QspanOV^il^))- (29b) 

i>j 

Due to linear independence S Pa D S Pb — {0} holds and 
thus the first reduction step yields H — S Pa © S Pb . 
Note, that the dimension of S Pa is now in general much 
smaller then the one of S Pb , because dim S Pa = N while 
dim<S Píi = A 2 — N. In what follows we show in a con- 
structive way, that the A-dimensional state comparison 
in general is related to such an UD of mixed states, which 
cannot be reduced to UD of pure states. 

The second reduction step can be performed as follows. 
The antisymmetric subspace TL" — ©i>j spand^-i/'j) — 
\tpjipi)) is part of KQ = IC Pa n S Pb , since 



S Pa _L TL and S Pb D TL 



(30) 



Furthcr, S Pa is part of the symmetric subspace TL + = 
i>J - spand^i^j) + IV'jV'»)) an d thus, due to H~ _L TC + , 
we have the orthogonal decomposition 



(31) 



TL+ n K Pa . In or- 



with K%~ := H~ and /C£ + 

der to obtain /C^ + , lct :— (ipi\ipj) be the Her- 
mitian overlap matrix and A^ be a lower triangular 
coeficient matrix. Then /C^ + is given by all vectors 
Si>j j4 tí(IV'iV , j) + l^'jV'i))) which satisfy 

Vfc (^fe^felX^^'d^^i) + l^ilM) = 



Vfc 2_^CkiAijCkj — o 
o Vfc [CMC T ] fcfc = 0. 



(32) 



This set of linear equations may eliminate up to A out 
of A(A - l)/2 coeficients Aij, thus 

> dim(0 > max{^^),0}. (33) 



The space /C^ 1 = /C P6 n S Pa on the other hand is given by 
all vectors out of S Pa , which are orthogonal to \tpiipj) + 
IV'jV'i) f° r a ^ * > i- With a diagonal coeficient matrix 
_B this yields 



Vi > j [CBC T ] tJ = 0. 



Thus, we have 



A > dim/C^ > max{ JV(3 ~ Ar) ,0}. 



(34) 



(35) 



Since the dimension of the reduced Hilbert space is given 
as dimW = dimW-(dim/C£~+dim/C£ + )-dim/C^, we 
finally arrive at the main result of this section, 



< diml·l' < 



2A 



if A = 2 
if A > 2. 



(36) 



The case A = 2, considered in section lïïïl turns out to 
play a special role, since here always dim/C^ 1 > holds, 
cf. (|35|l . We point out that these bounds are tight. This 
can be directly verified by considering a system of states 
with equal overlap, i.e. a system with 



costf:= (^|^) € [0,1[ Viyíj. 



(37) 



Then for the trivial case (i.e. ú = ?) dim7Y' = holds, 
while the upper bound is reached whenever ií < Ç . Thus 
state comparison for two out of three states may already 
lead to a non-trivial UD problem, as illustrated in the 
following. 



Example: "two out of three" 

As an example of a case, where state comparison does 
not reduce to UD of pure states, A = 3 is considered. 
We specialize to the case where the states l^i), IV'a) an d 
|^3) subject to comparison satisfy (|37fl with < $ < § 
and assume all a priori probabilities to be equal, q\ — 
Q2 = q3 = §• 

The previous discussion of the related UD problem 
showed, that this related problem can be reduced to 
a Hilbert space TC of dimension dimW = dim5 Pa + 
dim<S Pi; =3 + 3. Since A = 3 this has the consequence, 
that KQ~ 

symmetric subspace of TL = S p 
However, for the remaining UD problem, no general op 
timal solution is known and we thus calculate the tightest 
upper and lower bounds for the rate of success known so 
far, i.e. the lower bound provided by Rudolph et al. 
and the upper bound shown by Raynal and Lütkenhaus 
. These bounds together with the rate of success for the 
separable measurement are shown in FIG.|31 Again, the 
incoherent measurement is always worse then the mea- 
surement used to construct the lower bound. In addition 
one finds, that for 



^6 = {0}- Thus, TL' exactly consists of the 
S Pb , i.e. TL' = TL+. 



COSÍ? < 



y/2- VV2 
2 - V2 



(38) 



6 



0.8 



0.6 



. 4 



0.2 



0.2 



0.4 



. 6 



. 8 



COS 1? 



FIG. 3: Bounds for the probability of success for state com- 
parison "two out of three", with equal a priori probabilities 
and relative angles. The sòlid lines are an upper |íj and a 
lower bound 0, while the dashed line corresponds to the sep- 
arable measurement. 



(i.e. 'd l'K > 0.375) the lower and upper bound coincide, 
revealing the optimal solution of UD of p a and pb in that 
region to be 

^o P t = 1-^(4 cosí? -cos 2 0). (39) 

One can also show, that in this region the optimal mea- 
surement satisfics the defining property and thus also 
solves the problem of optimal state comparison. 



V. MIXED STATE COMPARISON 

In this section we investigate, in what situations a 
measurement can exist, which satisfies the defining prop- 
erty J5J). We have the following 

Proposition 1 Unambiguous state comparison "C out 
°f N" for a set of mixed states {tti, ■ ■ ■ , ttn} with ar- 
bitrary, but non-vanishing a priori probabilities, can be 
realized iffVi 



(40) 



Proof. For the if part it is enough to show, that there 
is a POVM, given by {Fi, . . . , F N , F?}, such that 



tT(Fi1Tj) > ^ i=j. 



(41) 



In order to construct such an POVM, denote by P^ 
the projector onto the ortho-complement of X^jtó'^ns· 
Then from equation (|40|l it follows, that there is at least 
one vector \<p) <E S m , such that \4>i) := Pi\<p) satisfics 
(4>í\4>í) = 1. These vectors \(j>i) by construction satisfy 



{4>i\Tti\4>i) > for each i, while (4>i\iTj\4>i 



for all 



j 7^ i. The choice F = jj\4>i){4>i\ satisfies (I41|l and fur- 
ther has F? = 1 — J^i F > 0. Indeed, for any \ip) out of 



the complete Hilbert space, 

wm) = (m ~ ±J2 \(^)\ 2 > o (42) 

i 

holds by virtue of the Cauchy-Schwarz inequality. 

For the only i/part we use, that any unambiguous state 
comparison measurement solves (not necessarily in an op- 
timal way) the related unambiguous state discrimination 
problem. However, assuming that for some i: 



(43) 



we show, that no UD measurement can satisfy 
tí(F a iii® c ) > 0, thus being a contradiction to l|2a|) . 

In order to show this contradiction, note, that for pos- 
itive operators A and B, 



Sa+b 
Sa®b 



Sa + Sbi 
S a ®S B - 



(44a) 
(44b) 



Further we use a Lemma, shown by Raynal, Lütkenhaus 
and van Enk in 4], which states, that tr(AS) = 0, iff 
Sa -L Sb ■ Now, assuming l|43|) . it follows that 



5. 



®C 



1 Sttí 



®(C-1) 



CS, 



l'h ■ 



(45) 



However, by the Lemma of 4], the requirement 
tr(F a pb) = (cf. is equivalent to iS_F a -L S Pb . This 
implies SF a -L S^.^c or equivalently tr(i r ' a 7ri® c ') = and 
completes the proof. ■ 
For the comparison of qubits this proposition implies 
that unambiguous comparison "C out of N" can only be 
realized for N — 2 and pure states. For unambiguous 
state comparison "C out of N" of pure states in any di- 
mension, Proposition 1 reduces to the result of Cheflcs 
et al. |2|. They found that state comparison can only 
be realized for linearly independent states. Another di- 
rect consequence from Proposition 1 is the fact that den- 
sity matrices which contain a proportion of the identity 
(e.g. by being sent through a depolarising channel, or 
by adding white noise in an experiment) can never be 
compared unambiguously. 



VI. CONCLUSIONS 

We have addressed the question of unambiguous state 
comparison with general a priori probabilities. Our 
method consists of reducing the corresponding problem of 
unambiguous mixed state discrimination to a non-trivial 
subspace We analytically solve the case for compar- 
ing two states drawn from a set of two states, finding the 
optimal POVMs and the optimal rate of success. There 
is a considerable gain of the optimal coherent strategy 
over the best incoherent strategy. While this case re- 
duces to the discrimination between two pure states, the 
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comparison of two states drawn from a set of three states 
is shown to lead to a non-trivial mixed state discrimina- 
tion task. So far, the optimal solution is only found for 
ccrtain parameter ranges. 

The morè general task of comparing two states from 
a set of N states is exceedingly difficult. No general so- 
lution to tiris problem exists. Here, we have presented 
an upper bound for the dimension of the reduced Hilbcrt 
space. This bound is shown to be reached for states with 
equal overlap. We have also provided a necessary and suf- 
ficient condition for unambiguous comparison of mixed 
states to be possible. 

Note added: While completing this manuscript, we 
learned about related work by Herzog and Bergou [ÏI| . 
who found the same expression as equation Ij22(l for opti- 
mal unambiguous state comparison of two states drawn 
from a set of two states. 
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APPENDIX A: OPTIMAL SEPARABLE 
MEASUREMENT "TWO OUT OF TWO" 

This appendix is dedicated to show that with the naive 
measurement given in equation (|26[1 . indeed the optimal 
separable solution was found. That is, the optimal sep- 
arable unambiguous state comparison measurement for 
two states drawn from a set of two pure states {l^iX IV^)} 
is solved in an optimal way by pcrforming optimal un- 
ambiguous state discrimination in each subsystem. 

A general element of a separable POVM {F x } is of the 
form 

f x = J2 c *m f S® f *% ( A1 ) 

i, 3 

where the non-negative coefhcients c x .ij account for the 
relative contribution of each of the terms containing the 

(k) 

positive local POVM elements i 7 ^ /. 

First we show, that in our case no measurement out- 
come of either subsystem can be used to adapt the mea- 
surement of the other. Consider without loss of gen- 
erality, that a measurement first takes place in sub- 
system 1 and yields with probability p xi the outeome 
(x,i). This measurement is applied to the global state 
P ■= VaPa + VbPb = (çilV'iXV'il +92 1^2X^2 1)* 212 and yields 
in subsystem 2 

tn((F« ® l)p) =p£](gi|ikXtfi| +Q»\<hY?h\), (A2) 



which is, up to the factor p^\ independent of the outeome 
(x, i). Thus the local measurements can be optimized 
in each subsystem separately, and one is free to choose 
the same (optimal) measurement in both systems due to 
the symmetry of p a and pb- Therefore we can drop the 
upper label (k) on the local measurement elements in the 
following. 

Furthermore one is forced to choose these measure- 
ments to be UD measurements. Indeed, ti(F a pb) = 
tT(FbPa) = 0, only if for each x £ {a, b} and for all l, 
either tr^^iX^il) = or tr^l^X^I) = 0. We 
prové this statement by contradiction: Suppose, that at 
least one term (c Oi íj·F O) ,·®F 0)J ·) of F a contains at least one 
local POVM element F a>m (where m £ {í,j})> having a 
non-vanishing expectation value for both states, i.e. 

(rh.\F a , m \il>i) > and (^ 2 |F a , m |V> 2 ) > 0. (A3) 

It follows that 

tr((c Xiij F a> i <g> F aJ )p a ) > (A4) 

and 

H'ÍÍ'V.,, /•'„., <8> F aJ )p b ) > 0, (A5) 

which is in contradiction to tr(F a pb) — 0. An analogous 
argument holds Fb- 

Without loosing any information, a UD measurement 
can always be reduced to have the measurement elements 
{F 1 ,F 2 ,F ? }, with (Í>2\Fi\i> 2 ) = = 0. In order 

to make this a vàlid choice for the local measurements 
of unambiguous state comparison, in addition the condi- 
tions 10) have to be satisfied, i.e. 

a:=(V'i|Fi|^ 1 )>0 and := (^ 2 |F 2 |</> 2 ) > 0. (A6) 

From the consideration above, we find that F a and Fb 
are of the form 

F a = F 1 ® F 1 + F 2 ® F 2 , (A7) 
F b - Fi® F 2 + F 2 ® Fl (A8) 

The optimal separable state comparison corresponds to 
Fi = Fi and F 2 = F 2 as above defined fiflgfy . Thus we 
have shown, that in this case the optimal separable un- 
ambiguous state comparison strategy is indeed given by 
consecutive optimal UD measurements. 

Let us mention that for the optimal UD measurement 
the conditions a > and (3 > do not always hold: 
in those situations, where condition féW$ is not satisfied, 
a = or = 0. But changing a and (3 (under the 
constraint 1 — Fi — F 2 > 0) infinitesimally, affects the 
probability of success only infinitesimally. In this limit, 
we consider the optimal unambiguous state discrimina- 
tion measurement as a vàlid choice for Fi and F 2 . 

We conjecture that also in the more general scenario of 
unambiguous state comparison of "C out of N" states, the 
best separable measurement is given by performing un- 
ambiguous state discrimination in each subsystem. How- 
ever, the proof by contradiction given above for "two out 
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of two" cannot be generalized in a straightforward way open question for future work. 
for the operator F h . We leave the generalization as an 



[1] S. M. Barnett, A. Chefles, and I. Jex, Phys. Lett. A 307, 
189 (2003). 

[2] A. Chefles, E. Andersson, and I. Jex, J. Phys. A 37, 7315 
(2004). 

[3] I. Jex, E. Andersson, and A. Chefles, J. Mod. Opt. 51, 
505 (2004). 

[4] P. Raynal, N. Lütkenhaus, and S. J. van Enk, Phys. Rev. 

A 68, 022308 (2003). 
[5] A. Peres, Quantum Theory: Concepts and Methods 

(Kluwer Acadèmic Publishers, 1995). 
[6] Y. Sun, J. Bergou, and M. Hillery, Phys. Rev. A 66, 



032315 (2002). 

[7] T. Rudolph, R. W. Spekkens, and P. S. Turner, Phys. 

Rev. A 68, 010301(R) (2003). 
[8] C. Zhang, Y. Feng, and M. Ying, quant-ph/0410073 

(2004). 

[9] P. Raynal and N. Lütkenhaus, quant-ph/0502165 (2005). 
[10] G. Jaeger and A. Shimony, Phys. Lett. A 197, 83 (1995). 
[11] U. Herzog and J. Bergou, quant-ph/0502117 (2005). 
[12] Since a density matrix is Hermitian, in particular the 
support of a density matrix is identical to its range. 



